package com.xiyou.week06.greedy;

import java.util.Arrays;

/**
 * 455. 分发饼干
 *
 * @ClassName：FindContentChildren
 * @Author：西柚
 * @Date：2022/2/24 2:54 下午
 * @Versiion：1.0
 */
public class FindContentChildren {

    /**
     * 输入: g = [1,2,3], s = [1,1]
     * 输出: 1
     * 解释:
     * 你有三个孩子和两块小饼干，3个孩子的胃口值分别是：1,2,3。
     * 虽然你有两块小饼干，由于他们的尺寸都是1，你只能让胃口值是1的孩子满足。
     * 所以你应该输出1。
     *
     * @param g
     * @param s
     * @return
     */
    public int findContentChildren(int[] g, int[] s) {
        Arrays.sort(g);
        Arrays.sort(s);
        int j = 0;
        int ans = 0;
        for (int child : g) {
            while (j < s.length && s[j] < child) {
                j++;
            }
            if (j < s.length) {
                ans++;
                j++;
            }
        }
        return ans;
    }

    public static void main(String[] args) {
        int[] g = new int[]{1, 2, 3};
        int[] s = new int[]{1, 1};
        FindContentChildren findContentChildren = new FindContentChildren();
        System.out.println(findContentChildren.findContentChildren(g, s));
    }

}
